import java.util.Scanner;

public class java007 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        System.out.println("输入");
        int i= sc.nextInt();
        int x=0;
        for(int j=2;j<i;j++){

         if(i%j==0){
             x++;
         }

        }
        if(x==0){
            System.out.println(i+"是素数");
        }else {
            System.out.println(i+"不是素数");
        }
    }
}
